Today, with the expansion of the road network and the increase in construction and maintenance costs of pavements, using additives in bitumen has become a popular method to improve asphalt performance. Various polymeric additives are widely used additives in bitumen and asphalt mixture. This paper investigates the effects of 2, 4, and 6 wt% of Styrene-Ethylene/Propylene-Styrene (SEPS) polymer on the bitumen's behavior. In this regard, linear amplitude SWEEP (LAS) and time SWEEP (TS) tests have been used to evaluate the fatigue characteristics of modified bitumen. In addition to the common method of estimating fatigue life in the LAS test, the pseudo-stress method was also used, and the results of three techniques were compared. As a result, using SEPS in bitumen reduces the fatigue life by 12% in the sample containing 2% of SEPS; however, fatigue life increased to 27.9 times greater than virgin bitumen by increasing the percentage of SEPS. The results of LAS and TS tests show a significant difference compared to each other. The LAS test is a suitable method to check the fatigue characteristics of bitumen due to the shorter test time. According to the pseudo-stress method results, the fatigue life of the samples containing 2, 4, and 6 wt% of SEPS are 0.75, 2.5, and 15.8 times greater than the virgin bitumen sample.